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Abstract 

The author has already proven that the space A(n n )/G is homotopy equivalent 
to a wedge of spheres of dimension n — 3 for all natural numbers n > 3 and 
all subgroups G C Si x S n -x. We wish to construct an acyclic matching on 
A(n„)/G that allows us to give a basis of its cohomology. This is also a more 
elementary approach to determining the number of spheres. Furthermore we 
give a description of the group action by an action on the spheres. We also 
obtain another result that we call Equivariant Patchwork Theorem. 
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1. Introduction 

Let n > 3 and let il„ denote the poset consisting of all partitions of [n] :— 
{1, . . . , n} ordered by refinement, such that the finer partition is the smaller 
partition. Let H n denote the poset obtained from 1I„ by removing both the 
smallest and greatest element, which are {{1}, . . . , {n}} and {[«■]}, respectively. 
We consider n n as a category, which is acyclic, and define A(il„) to the nerve 
of the acyclic category n„, which is a regular trisp, see [HI Chapter 10]. The 
symmetric group S n operates on A(fl n ) in a natural way. 

It is well-known that A(II ra ) is homotopy equivalent to a wedge of spheres 
of dimension n — 3. The following two theorems are the first results concerning 
the topology of the quotient A(n n )/G, where G is a non-trivial subgroup of S n . 

Theorem 1.1 (Kozlov, [5]). For any n>3, the topological space A.(TL n )/S n is 
contractible. 

We set Si x S n -i := {a G S n \ cr(l) = 1}. 

Theorem 1.2 (Donau, [2 ). Let n > 3 and G C Si x S^-i be a subgroup, then 
the topological space A(II„)/G is homotopy equivalent to a wedge of k spheres 
of dimension n — 3, where k is the index of G in S\ x S n -±. 
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This leads to a general question of determining the homotopy type of A(IT n )/ G 
for an arbitrary subgroup G C S n . One might conjecture that A(n n )/G is ho- 
motopy equivalent to a wedge of spheres for any n > 3 and any subgroup 
G C S n . But unfortunately this statement is not true as the following example 
will show. 

Let p > 5 be a prime number and let C p denote the subgroup of S p that is 
generated by the cycle (1, 2, . . . ,p). Then the fundamental group of A(n p )/C p is 
isomporphic to TLjpTL. In particular A(H p )/C p cannot be homotopy equivalent 
to a wedge of spheres. The proof, which uses facts about covering space^j] can 
be found in [3J. 

We obtain a description of the critical simplices. This result is a generaliza- 
tion of Lemma 4.2 in [T], where Si x S n -i is considered. 

2. Discrete Morse Theory 

The definitions of regular trisps, partial matchings, acyclic matchings and 
foundations of Discrete Morse Theory can be found in [H HI IS] ■ The following 
two theorems of Discrete Morse Theory are frequently used in our proofs. 

Theorem 2.1 (Patchwork Theorem). Let ip : P — > Q be an order-preserving 
map and assume we have acyclic matchings on the subposets ip^ 1 (q) for all 
q G Q. Then the union of these matchings is an acyclic matching on P. 

Theorem 2.2. Let A be a finite regular trisp and let M be an acyclic matching 
on the poset ^(A) \ {0}. Let c\ denote the number of critical i-dimensional 
simplices of A. Then A is homotopy equivalent to a CW complex with c, cells 
of dimension i. 

The proofs of Theorems |2.1| and |2.2| as well as further facts on Discrete Morse 
Theory can be found in [SJ Chapter 11]. 

Definition 2.3. Let P be a poset and let G be a group acting on P. Let M 
be an acyclic matching on P. We call M an G-equivariant acyclic matching if 
(a, b) G M implies {ga, gb) £ M for all g G G and a, b G P. 

Remark 2.4. Let P be a poset and let G be a finite group acting on P. Assume 
we have a G-equivariant acyclic matching M on P. Then M/G is an acyclic 
matching on P/G. 

Theorem 2.5 (Freij, [5]). Let G be a finite group. Let A be a finite regular 
G -trisp and let M be a G-equivariant acyclic matching on the poset .F(A) \ {0}. 
Let Ci denote the number of critical i-dimensional simplices of A. Then A is 
G -homotopy equivalent to a G-CW complex where the cells correspond to the 
critical simplices of M and the action of G is the same as the action on A 
restricted to the critical simplices of M. 



1 See Chapter 1.3] 
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3. An Equivariant Patchwork Theorem 



We wish to construct an equivariant acyclic matching on a poset by glueing 
together smaller equivariant acyclic matching on parts of the poset. This is 
similar to Theorem |2.1| with the difference that we also create copies of these 
matchings, see Figure [I] 

Let G be a group acting on some posets P and Q. For an element q € Q we 
set G q := {g G G \ gq = q}, known as the stabilizer subgroup of q. 

Proposition 3.1. Let if : P — > Q be an order-preserving G-map and let R C Q 
be a subset such that R contains exactly one representative for each orbit in Q. 
Assume for each r £ R we have an acyclic matching M r on Lp~ l (r) such that 
(a, b) £ M r implies (ga, gb) £ M r for all g £ G r and all a,b £ P. For r £ R, let 
C r denote the set of critical elements of M r . Then we have an G '-equivariant 
acyclic matching on P such that 

U 9Cr 

g£G,r£R 

is the set of critical elements. 

Let r £ R and assume G r acts transitively on C r . Then G acts transitively 

on 

gee 

Proof. We define acyclic matchings on the fibers of ip as follows. For each q e Q 
we choose r 6 R and g e G with gr = q. The map g : — > ip^ 1 (q), 
which is an isomorphism of posets, induces an acyclic matchting on tp~ l (q). If 
we choose another h £ G with hr = q, then we obtain the same matching. By 



Theorem 2.1 the union of these acyclic matchings is an acyclic matching which 



is G-equivariant by construction. The second statement is easy to see. □ 



4. The main result 

Let n > 3 be a fixed natural number. 

Definition 4.1. Let A be the set of all vertices of A(II n ) where all blocks not 
containing 1 are singleton. We define the following set of simplices o/A(II„) 7 
see Figure^ 

C n := {a e J"(A(n„)) | V(a) C A and dim a = n - 3} 

V(o~) denotes the set of vertices of a and J r (A(n ra )) denotes the face poset of 
A(n„). Furthermore we set a n to the vertex {{!}, {2, . . . , n}}. 



Remark 4.2. The cardinality of C n is (n — 1)!. 
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Figure 1: An E2-cquivariant acyclic matching composed of E2-equivariant acyclic matchings 
on the fibers of and 1. The matching pair in the fiber of 1 is copied to the fiber of 2. E2 
acts on both posets by reflection across the vertical line. 

5 • 3 
5 O 3 



5 • 3 

Figure 2: A simplex in C5 which has dimension 2. 

Proposition 4.3. There exists a (Si x S n -i)-equivariant acyclic matching on 
J r (A(n„)), such that C n U {«„} is the set of critical simplices. 

Let V be the set of all vertices where the block containing 1 has exactly two 
elements and any other block is singleton. Such a vertex can be written as 

v k :={{l,fc},{2},...,{fc},...,{n}} 

with k e {2, . . . , n}. The element with the hat above is omitted. 

We define a Poset P := V U {0} such that is the smallest element of 
P and the only element that is comparable with some other element. That 
means x, y G P, x < y implies x = 0. We define an order-preserving map 
<p : J r (A(II„)) — ► P as follows. Let a e J r (A(II„)), then we map a to if 
V(a) n V = 0. Otherwise we map a to the special vertex of V that belongs to 
a, which is unique. Notice that S\ x S n -\ acts on P in a natural way and ip is 
a (Si x S'„_i)-map. P has two orbits where one consists of one element which 
is 0. The other orbit may be represented by v n . 

Lemma 4.4. There exists an (Si x S n -i)-equivariant acyclic matching on 
<,5 _1 (0), such that a n is the only critical simplex. 




Proof. The proof of Lemma 4.4 is the same as the proof of Lemma 3.2 in [2 
for the case G = {id[„j}. It is easy to see that the acyclic matching, that is 
constructed in this proof, is (S± x S f „_i)-equivariant. □ 



Proof of Proposition ^ -3\ It is easy to see, that the statement is true for n = 3. 
Now we assume n > 3 and proceed by induction. 

We define acyclic matchings on </? _1 (0) and <y9 _1 (i> ra ) as follows. By Lemma 



4.4 



there exists an (Si x 5„_x)-equivariant acyclic matching on ip~ l (0), where 
a n is the only critical simplex. 
We define a map 

iP : JF(A(n„_ 1 )) — ► ip-\v n ) \ {v n } 

as follows. We add n to the block that contains 1 in each partition and append 
v n to the bottom of the chain, see Figure [3j The map ip is an isomorphism of 
posets. A more general definition of ip as well as a detailed description of its 
inverse can be found in the proof of Lemma 4.1 in [2]. 





Figure 3: Example for the map tp, where n = 5. 

Via ip we get an acyclic matching M on <y9 _1 (ti n ), where the set of critical 
simplices consists of the simplices in ip[C n -i], one critical simplex s n consisting 
of the two vertices v n and {{1, n}, {2, . . . , (n — 1)}}, which has dimension 1. 
Additionally we have the critical simplex that has only the vertex v n . Finally 
we match v n with s n . 

We have to show that a(v n ) = v n and (a,b) £ M implies (ga,gb) £ M for 
all fj £ Si x S n -i and all a, b £ ip^^-ivn). Let a £ S±x S n -%. a(v n ) — v n implies 
cr(l) = 1 and a(n) — n. We define a a £ S\ x S n ~2 by setting a(x) := cr(x) 
for 1 < x < n — 1. Notice aip = ipa which implies ip~ 1 o = aip~ l . Let 
(a, 6) £ M. Clearly we have (v n ,s n ) = (av n ,as n ), hence we assume a ^ v n 
and 6 / s„. By the induction hypothesis, we have an acyclic matching M 
on J r (A(II„_ 1 )) which is (Si x 1 5 , n _ 2 )- e quivariant. By the construction of M 
we have (ip(a)~ l ,ip(by r ) £ M. This implies (a^(a) _1 , aipQ))' 1 ) £ M, hence 
(era, ab) £ M. 

By Proposition 3.1 there exists an (Si x S' Jl _i)-equivariant acyclic matching 
on J r (A(n„)) such that 



|J gi>[C n -i] U {a n } 



, 9 GSixS„_ 
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is the set of critical elements. It is easy to see that this set equals C„ U {a n }. □ 

5. Applications 

Let n > 3 be a fixed natural number. 

Corollary 5.1. The topological space A(n„) is (Si x S n -i)-homotopy equivalent 
to a wedge of (n — 1)! spheres of dimension n — 3. The spheres are indexed with 
the simplices in C n , which induces an action of S\ xSVi-i on the (ri — 1)! spheres. 



Proof. Apply Theorem |2.5| □ 

Lemma 5.2. Si x S„_x acts freely and transitively on C n . 

Proof. Since C„ = UgeSixs _ x sV^n-i]) the action is transitive by the second 
statement of Proposition |3T| 



By Remark 4.2 the cardinality of C n is (n — 1)! which equals the cardinality 



of S\ x S n -i. Hence the action is free. □ 

Let G C Si x be an arbitrary subgroup. 

Corollary 5.3. There exists an acyclic matching on J-(A(H n ))/G, such that 
the set of critical simplices consists of the simplices in C n /G and a n /G. 



Proof. Apply Remark [2T4| □ 
Remark 5.4. The cardinality of C n /G is the index of G in Si x S n -i. 
Now Theorem 1 1 . 2 1 follows as a corollary: 



Corollary 5.5. The topological space A(U n )/G is homotopy equivalent to a 
wedge of spheres of dimension n — 3. The number of spheres is the index of G 



in 



Si x S n -\. A(I1„) is contractible for G ^ {id[ n ]}. 



Example 5.6. Assume G = Si x S n —i. The vertices of A(II n )//Si x SVi-i can 
be indexed with number partitions, which we may write as Vo ® Vi + • • • + v r , 
of n that distinguish the first number, i.e. © is non-commutative. The number 
on the left side of®, that is vo, corresponds to the block that contains 1. There 
exists an acyclic matching on the poset J-(A(H n )/ Si x S n —i), where the set of 
critical simplices consists of the vertex 1® (n— 1) and the unique simplex a with 
the vertices vq © l n ~ v o with vo = 2, . . . , n — 1 which has dimension n — 3. 

A slightly different proof of this result, as well as a detailed description of 
A(n„)/S'i x S n -x, can be found in [T]. 
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